Parallel-Iterated RK-Type PC Methods with Continuous Output Formulas

نویسندگان

  • Nguyen Huu Cong
  • Le Ngoc Xuan
چکیده

This paper investigates parallel predictor-corrector iteration schemes (PC iteration schemes) based on collocation Runge-Kutta corrector methods (RK corrector methods) with continuous output formulas for solving nonstiff initial-value problems (IVPs) for systems of first-order differential equations. The resulting parallel-iterated RK-type PC methods are also provided with continuous output formulas. The continuous numerical approximations are used for predicting the stage values in the PC iteration processes. In this way, we obtain parallel PC methods with continuous output formulas and high-accurate predictions. Applications of the resulting parallel PC methods to a few widely-used test problems reveal that these new parallel PC methods are much more efficient when compared with the parallel and sequential explicit RK methods from the literature.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Parallel Execution of Embedded Runge-Kutta Methods

In this paper, we consider the parallel solution of nonstii ordinary diierential equations with two diierent classes of Runge-Kutta (RK) methods providing embedded solutions: classical embedded RK methods and iterated RK methods which were constructed especially for parallel execution. For embedded Runge-Kutta methods, mainly the potential system parallelism is exploited. Iterated RK methods pr...

متن کامل

The Potential for Parallelism in Runge - Kutta Methods

We examine the potential for parallelism in Runge-Kutta (RK) methods based on formulas in standard one-step form. Both negative and positive results are presented. Many of the negative results are based on a theorem that bounds the order of a RK formula in terms of the minimum polynomial for its coeecient matrix. The positive results are largely examples of prototypical formulas which ooer a po...

متن کامل

Parallel Iterated Runge Kutta Methods and Applications

The iterated Runge Kutta IRK method is an iteration scheme for the numerical solu tion of initial value problems IVP of ordinary di erential equations ODEs that is based on a predictor corrector method with an Runge Kutta RK method as corrector Embed ded approximation formulae are used to control the stepsize We present di erent parallel algorithms of the IRK method on distributed memory multip...

متن کامل

Predictor-Corrector Methods of Runge-Kutta Type for Stochastic Differential Equations

In this paper we construct predictor-corrector (PC) methods based on the trivial predictor and stochastic implicit Runge–Kutta (RK) correctors for solving stochastic differential equations. Using the colored rooted tree theory and stochastic B-series, the order condition theorem is derived for constructing stochastic RK methods based on PC implementations. We also present detailed order conditi...

متن کامل

Fast convergence pirkn-type pc methods with adams-type predictors

This paper discusses predictor-corrector iteration schemes (PC iteration schemes) based on direct collocation-based Runge-Kutta-Nystr??m corrector methods (RKN corrector methods) for solving nonstiff initial-value problems (IVPs) for systems of special second-order differential equations y??(t)=f(y(t)). Our approach is to regard the well-known parallel-iterated RKN methods (PIRKN methods) as PC...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Int. J. Comput. Math.

دوره 80  شماره 

صفحات  -

تاریخ انتشار 2003